// 题目来源 : http://noi.openjudge.cn/ch0201/7621/
// AC的代码 :
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,a,b,c,i=1;
    cin>>n;
    for(c=0; c<=(n/5); c++)
    {
        for(b=0; b<=(n/2); b++)
        {
            for(a=n; a>=0; a--)
            {
                if(a+b*2+c*5==n)
                    printf("%03d%12d%12d%12d\n",i++,a,b,c);
            }
        }
    }
    return 0;
}

/*
    代码思路:
*/
